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Abstract 

The Landau-Pollak uncertainty relation treats a pair of rank one pro- 
jection valued measures and imposes a restriction on their probability 
distributions. It gives a nontrivial bound for summation of their max- 
imum values. We give a generalization of this bound (weak version of 
the Landau-Pollak uncertainty relation) . Our generalization covers a pair 
of positive operator valued measures. A nontrivial but slightly weak in- 
equality that can treat an arbitrary number of positive operator valued 
measures is also presented. A possible application to the problem of sep- 
arability criterion is also suggested. 



1 Introduction 

The uncertainty relation represents one of the most fundamental aspects of the 
quantum theory. It is not only interesting by itself but also plays crucial roles in 
the various fields. The uncertainty relation imposes a restriction on probability 
distributions of measurement outcomes with respect to two (or more) noncom- 
mutative observables. In addition to the most famous Robertson- type uncer- 
tainty relation pQ , there are a several types of the relation, such as entropic type 
[2 21 [6] and Landau-Pollak type [2 [3] . The difference among these uncer- 
tainty relations lies on the quantities measuring the randomness (unsharpness) 
of the probability distributions. In the Landau-Pollak type, the randomness of 
a probability distribution {pi} is characterized by its maximum value max-iPi. 
The Landau-Pollak uncertainty relation shows that the maximum values with 
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respect to a pair of noncommutative observables must satisfy a nontrivial in- 
equality. From the inequality, a weaker but simpler nontrivial inequality for the 
summation of the maximum values is obtained. According to the weak version 
of Landau-Pollak uncertainty relation, the probabilities of two noncommutative 
observables cannot have 1 as their maximum values simultaneously. In spite of 
the simplicity of the theorem for a pair of observables, no nontrivial general- 
ization to three or more observables has been known yet. More precisely, the 
Landau-Pollak uncertainty relation has been able to treat only pairs of rank 
one projection valued measures so far. In this paper, we try to generalize the 
weak version of the relation to cover an arbitrary number of positive operator 
valued measures. That is, our generalization is two-fold. It enables us to treat 
general types of observables, and gets rid of the restriction on the numbers of 
observables. This paper is organized as follows. In the next section we give our 
main results. We first show a lemma that plays key roles in our generalization. 
We give a theorem for a pair of general observables that enables us to derive 
the weak version of the Landau-Pollak uncertainty relation. Another theorem 
for an arbitrary numbers of general observables is also presented. It relates the 
bound with pairwise noncommutativity. Although the theorem for an arbitrary 
number of general observables is not trivial, it is not strong enough to derive 
the original weak version of the Landau-Pollak uncertainty relation for a pair of 
observables. In section[31 we show a several examples and a possible application 
of our theorem to separability criterion in qudit system. 

2 Main Results 

A POVM A (on a discrete space) is a family of positive operators {Ai} satisfying 
J2i Ai — 1. Although, for simplicity, the measures are restricted to the discrete 
case, it is straightforward to generalize our theorems to the general (continuous) 
measurable space. POVMs give the most general description of the observables. 
An important subclass of the observables is a class of projection valued measures 
(PVMs). A PVM is a family of projection operators whose summation equals 
the identity operator. Suppose we have a POVM: A = {Ai}. For any state 
p, (Ai) p :— tr(pAi) means the probability of getting an outcome i when we 
measure the observable A in the state p. 

In its original version [7] interpreted by Maassen and Uffink|2 , 3! , the Landau- 
Pollak uncertainty relation treats the simplest projection valued measures (PVMs) 
P := {Pi} and Q = {Qj}, where Pi's and Q/s are rank one projection operators 
as Pi — {\i)(i\} and Qj = {\j)(j\}- They derived an inequality: 

Arccos(Pi) p -I- Arccos(Qj)p > Arccos|(i|j)|. 

By maximizing (Pi) p + (Qj) P under this bound, one can obtain a weaker but 
simpler inequality: 

(Pi) P +(Qj) P <i+\m\. (i) 
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To relate it with generalized entropic quantities, Vicente and Sanchez-Ruiz |8J 
introduced a quantity M 00 (P : p) = maxi(Pj) p and showed an inequality for 
rank one PVMs P and Q, 

M^P :p) + M 00 (Q:p)<l + max 

In what follows, we give a generalization of the weak version of the Landau- 
Pollak uncertainty relation (fTJ). The following lemma plays essential roles in the 
generalization. 

Lemma 1 Let Pi, P2, . . . , P m be projection operators on a Hilbert space 7i, and 
let \tp) be some unit vector in 7i satisfying Pj\ip) ^ for all j. Let A(|^/>)) denote 
the maximal eigenvalue of the positive semidefinite m x m matrix G given by 

13 ' \\pm\-\\m)W 

Then 

in 

$>W> < A(h/>» 
i=i 

holds. 
Proof: 

To show the positive semidefiniteness of the matrix G, we define a normalized 
vector \tpi) for each i as 

m-.-- 



\p 



Since the matrix G can be written as G%j = (ipi\ipj), for all x%, X2, ■ ■ ■ , x m G C, 
Y^i,j=i%iGij x j = II Y^iLi x i\^i) II 2 > holds. The matrix G is thus obvi- 
ously positive semidefinite. Thanks to this semidefiniteness, we have for all 
Xi, x 2 , ...,x m eC, 



E XiGijXj <A(\iP))J2 



xA 2 . 



Hence 



X>w> = <^iE p ^> 2 

\i=l ) i=l 

m 

< (^(E^m 

rii 

= e^i^#) 
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< 



£ ||P#)||-<V 11^)11 

m 

A(iv»En p ^)ii 2 

i=l 
m 

= A(|V>»5>|P|V) 
»=i 

holds, where the inequality in the second line follows from a relation, | A\tp) | 2 < 
(^|^4 2 |-0) that holds for an arbitrary self-adjoint operator A = A*. Q.E.D. 

The estimation of the maximal eigenvalue Afl^}) of the above lemma gives a 
generalization of the weak version of the Landau-Pollak uncertainty relation. In 
case m = 2, the exact diagonalization of G can be easily performed. Due to this 
fact, we can generalize the uncertainty relation for a pair of general observables. 
To obtain the theorem for a pair of POVMs, one needs an extension technique 
to represent positive operators as projection operators in an enlarged space. To 
clarify the argument, we first begin with a generalization to a pair of PVMs 
that is obtained by a direct application of Lemma [TJ and next show a theorem 
for a pair of general observables. 

Theorem 2 Let P± and Pi be projection operators on a Hilbert space TL. For 
any state p, 

{Pl) P +{P2) P <l + \\PlP2\\ 

holds, where ||-|| represents the operator norm defined as \\A\\ := sup^^Q irnmr ■ 
Proof: 

Since an arbitrary state can be decomposed into a mixture of pure states, 
it suffices to prove the inequality only for the case that the state p is pure 
and is written with a normalized vector as p = |V , )(V , I- If either Px\ip) or 
P2\ip) equals 0, the statement is trivially true. Thus we may assume that both 
Pi\i/>) ^ and P 2 \ijj) ^ hold. We apply lemma Q] with m = 2. The 2x2 
matrix G can be written in this case as, 



G 



i {ih\fa) 
(Wi> i 



where \tpk) '■= po^yy f° r k = 1,2. Its maximal eigenvalue is easily obtained 
as A(|V>)) = 1 + K^ilV^I- It can be bounded as A(|V>)) = 1 + |<^|PiP 2 |^)| < 
1 + H-Pl-RjII- It ends the proof. Q.E.D. 

To accomplish a generalization of the weak version of the Landau-Pollak 
uncertainty relation to a pair of positive operator valued measures, we need an 
extension technique as discussed below. 
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Theorem 3 Let A and B be positive operators that satisfy A < 1 and B < 1 
on a Hilbert space H.. For an arbitrary state p, 

(A) p + (B) p <l + \\A 1 ^B 1 / 2 \\ 

holds. 
Proof: 

Also in this case it suffices to prove the inequality only for the case that the 
state p is pure. We hence write p as p = with a unit vector |fi). If either 

A\Vt) or B\fl) is vanishing, the statement is trivially true. We thus may assume 
that neither of them are vanishing. An extension of the Hilbert space enables us 
to represent the positive operators A and B as projection operators as follows. 
Let us consider an enlarged Hilbert space JC :— TL ffi TL ffi TL and operators Pi 
and P2 as, 



y/A(l - A) 

l\ := I • '■ I 1-A 





Pi 




where we have used the commutativity between A and 1 — A (or, B and 1 — B) 
to guarantee the well-definedness of y/ A(l — A) (or, y/B(l — B)). It can be 
easily checked that P\ and P2 are indeed projection operators in the enlarged 
space JC. We define a unit vector \ip) := |fi) ffiOffiO and apply lemma [1] to them. 
Since = (^>|Pi|V>) and (to\B\n) = (ip\P 2 \ip) hold, we obtain, 



(Q\A\Q) + (Q\B\Q) <l + |(Vi|V*>|, 
fL 



where \ipk) '■= np k \t)>\\ (f° r = 1,2) is a unit vector in JC. By using P\\ 



A\n) © ^A(l~A)\n) © and P 2 \ip) = B\Q) © © y/B(l - B)\ft), we can 
calculate K^ilV^)! as, 



l(^2)| = 



\(n\AB\n)\ 



l^in)!! • ||flva|n)||' 



Defining unit vectors \<j>i) = || A i/2| n) || and \ fo) = pi7^n)|] > we obtain, 
mABm =\(^ 1 \A 1 / 2 B 1 / 2 \cj )2 )\< WA^B 1 ^. 



||AV2|n)||.||BVa|n)|| 

It ends the proof. Q.E.D. 

Note that we did not use theorem [5] to prove theorem [3] Theorem [2] actually 
is regarded as a corollary of theorem [3l Although the following statement is 
obvious, it is mentioned for clarifying the relation between our theorem and the 
original version (fTj). 
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Corollary 4 Let A = {Ai} and B = {Bj} be POVMs on a Hilbert space H. 
For an arbitrary state p and i,j, 



(A, 



{B 3 ) P < 1 



IA 1/2 bV 2 | 



holds. 



Application of rank one PVMs A := {P t } = {\i)(i\} and B = {Qj} = {\j)(j\} 
to the above corollary immediately recovers the weak version of Landau-Pollak 
uncertainty relation ([I]). 

The lemma [T] enables us to obtain a nontrivial bound also for an arbitrary 
number of POVMs. Although it is hard to obtain eigenvalues of the matrix 
G for a general to, we can estimate the maximal value in terms of pairwise 
noncommutativity such as ||Pjij-|| (i 7^ j). We obtain the following theorem. 

Theorem 5 Let us consider a Hilbert space 7i and a family of to positive op- 
erators {Aj}JL 1 satisfying Aj < 1. For any state p, 



z=l 



(Ai) p < 1 




(2) 



holds. 



Proof: 

It suffices to prove only the case that the state p is pure and is written as 
p = with a unit vector |f2) e H. We may assume that ^4j|^) ^ holds 

for all j. In fact, (Ai) is zero for { with Aj|f2) = and does not contribute to 
the left hand side of the inequality (|2|) . To make use of Lemma [1] also in this 
case, we first employ the extension technique as in the previous theorem. Let 
us consider an enlarged Hilbert space K. — H ®H (B ■ ■ ■ ®H (to + 1 times). An 
operator R on K, can be represented in a matrix form as, 



R = 



( Rqo R01 R02 
Rio Rn R12 
R20 



Rom \ 

Rim 



\ RmQ ' ' ' Rram ) 

That is, R acts on a vector W) = |$ ) © l^i) © • • • © \§ m ) as, 



r\$) = ^ojoi*A.) © E R ih\®h) ©••• © E ^i*^)- 

io=o h=o Jm =o 

Let us define operators Pk for k = 1, ... to by their matrix elements as, 



A u 



(P k )i 



(i = j = 0) 

y /A k (l-A k ) (i = k,j = 0) 

y/Ml-Ak) (i = 0,j = k) 

(otherwise). 



G 



It is easy to check that they are projection operators in K. For a unit vector 
\ip) := |fi) © © © • • • © 0, (V>|Pfc|^) = (tt\A k \n) holds, hence we can ap- 
ply Lemma [T] to obtain a bound for X)fc(^l^ fe l^)- Definition of unit vectors 
IV'fc) := ||p*|^)|| — 1,2,..., to) allows an expression, — (ipi\ipj)- Since 
each eigenvalue At (f = 1,2,..., to) can be obtained by the diagonalization of 
this matrix, there exists a unitary matrix u satisfying for each t , 

At = E u «^l^') u « 

= E"«^ + E u « ut ^i^)' 

i i^j 

whose right hand side can be bounded by the unitarity of u and the Cauchy- 
Schwarz inequality as, 

1/2 / 1/2 



At < i+|EK,%l 2 Ei<m 



2 



1/2 / s 1/2 



< i+[EK^ Ali ' 



ll\ 2 



1/2 



Since the above inequality holds for all t, A(|-0)) < 1 + KV'ilV'. 
holds. As in the proof of theorem [31 KV'ilV'j)! can be bounded as, 

1(^)1= <IIA 1/2 Af||. 
K^|n)||. 11^10)11 

It ends the proof. Q.E.D. 

As discussed in the next section, this bound is not strong enough although 
it is nontrivial. 

The following corollary is obvious. 

Corollary 6 Let A® = {A { s j) } s be a POVM for each j = 1,2,..., to on a 
Hilbert space 1~L . For an arbitrary state p and arbitrary si, S2, ■ ■ ■ 5 Sm? 

1/2 

E^p^i+IEik^) 172 ^) 172 '^ 

i =1 \i^3 

holds. 
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3 Discussions 

In this section, we discuss a several examples and suggest a possible application 
to the problem of separability criterion. 

First let us consider the relationship between theorem [3] (or corollary and 
theorem [5] (or corollary [5]) . Since in theorem [5] the number of observables is 
arbitrary, one may put it as to = 2. Then we obtain, for positive operators A 
and B, (A) p + (B) p < 1 + V2\\A 1 / 2 B 1 ^\\, which is slightly worse than theorem 
1 

Next let us consider the most trivial case that ||^ 1/2 A) /2 || = holds for all 

i 7^ j. For instance, if A = {Ai} itself forms a PVM, the condition ||ylV 2 AV 2 || = 
for all i j follows. It gives the trivial bound, Y^i(^i)p — 1- Although also in 
the case A = {Ai} forms a POVM this trivial bound Y^i(Ai)i < 1 should hold, 
unfortunately our inequality is not strong enough to show it. 

As an example to show the non-triviality of our theorem, we consider a D- 
dimensional Hilbert space and its mutually unbiased basis (MUB). A MUB [9J 
is a family of bases {B^}, where B^ — {|1 : j), |2 : j), ■ ■ ■ , \D : j)} is an 
orthonormalized basis. They satisfy, for i =/= j, 



\(s:j\t:i)\ = 




It is a longstanding problem to ask how many bases are compatible with respect 
to this condition. It is known that its upper bound is D + 1 for D-dimensional 
Hilbert space, and for D = p r (p is a prime) this upper bound is actually 
attained [9l [10]. We assume that we treat a Hilbert space that attains this 
upper bound D + 1. Let us take a vector \si : i) from each basis £?W, and put 
Pi := \.Si : i)(s.i : i\. According to our theorem, we obtain, 

D + l 

^(^>p<i + V^TT. (3) 

i=l 

Let us compare it with the bound that is trivially obtained by combining the 
inequality for a pair of observables. According to theorem [3l for each pair of i 
and j (i^j), 

(Pi) P + (Pj)p < 1 + 
holds. Trivially combining them into an inequality gives, 
v^/ > D + l 1 ( i— 1 \ 

One can easily see that our inequality ([3]) gives better bound for D > 3, and the 
discrepancy between our upper bound and the bound obtained by the trivial 
combination becomes larger for larger dimension D. An analogous discussion 
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has been done for the entropic uncertainty relations, and the nontrivial bound 
for MUB has been obtained [TH [12]. 

Finally we make a comment on a possible application of our generalized 
Landau-Pollak uncertainty relation in the quantum information. The problem 
of finding a criterion to distinguish between separable states and entangled 
states is one of the important problems. Recently, criteria based upon the 
various uncertainty relations [13l HH [151 HH1 HI have been proposed. Among 
them, Vicente and Sanchez-Ruiz [5] employed the Landau-Pollak uncertainty 
relation. While they examined the strength of their criterion for bipartite qubit 
system, they proposed a criterion for general bipartite (D-dimensional) qudit 
system ((57) in [5]). As they suggested there, a generalization of Landau-Pollak 
uncertainty relation to arbitrary numbers of observables enables us to propose 
another criterion for D — p r (p: prime) as follows. Let us consider a MUB 
{B^} on Ha, where B^> = {|1 : j), |2 : j), ■ ■ ■ , \ D : j)} is an orthonormalizcd 
basis satisfying, for i ^ j, |(s : j\t : i)\ = -^=. One can define a self-adjoint 

operator A^> as A^> := ~^2 s f(s)\s : j)(s : j\ for a suitable function /. Its copy 
on TLb is also defined and written as, B^L We write the maximum probability 
of the outcome with respect to an observable A and a state p as M^A : p). 
For separable states, they satisfy, 

Moo(AW (g) 5« : p se P) < 1 + ^/DTl. 

i 

It is a natural extension of the separability criterion suggested in |8j. The 
detailed formulation and analysis will be appeared elsewhere. 

In conclusion, we showed a generalization of the weak version of the Landau- 
Pollak uncertainty relation. Our generalized inequality gives a nontrivial bound 
for an arbitrary number of positive operator valued measures. A possible appli- 
cation to the problem of separability criterion was also suggested. 
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